#include <stdio.h>

int main(int argc, const char *argv[])
{
	int s[10] = {5, 7, 3, 8, 1, 9, 4, 2, 10, 6};
	int len = sizeof(s) / sizeof(s[0]);
	// 排序前
	int i = 0;
	for(i = 0; i < 10; i++){
		printf("%d ", s[i]);
	}
	printf("\n");

	int temp = 0; // 临时变量 三杯水交换用的
#if 0
	// 先完成一趟排序
	for(i = 0; i < len-1; i++){
		if(s[i] > s[i+1]){
			temp = s[i];
			s[i] = s[i+1];
			s[i+1] = temp;
		}
	}
#endif

	// 再完成整个排序
	// 外层循环用来控制排序的趟数
	int j = 0;
	for(j = 0; j < len-1; j++){ // 此处的-1是因为最后一趟只有一个元素了 不用比了
		// 内层循环用来控制每趟排序具体怎么排的
		for(i = 0; i < len-1-j; i++){ // 此处的-1是为了防止越界的
										// 此处的-j是因为每趟都有一个元素确定好位置了
										// 不用再参与比较了
			if(s[i] > s[i+1]){
				temp = s[i];
				s[i] = s[i+1];
				s[i+1] = temp;
			}
		}
	}

	// 排序后
	for(i = 0; i < 10; i++){
		printf("%d ", s[i]);
	}
	printf("\n");

	return 0;
}
